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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) A filtering method for «se4n-decoding a digital signal 
from a frequency domain to a time domain, comprising: 

a first step of multiplying an input data stream of the digital signal and a 
transformation matrix that is decomposed into a sparse matrix from an inverse MDCT 
transformation matrix for making th e to make an inverse MDCT transformation of s aid of the 
input data stream composed of a plurality of data blocks, and has-a- having a smaller size tha» 
said- than the inverse MDCT transformation matrix, to acquire generate an output data stream 
composed of a plurality of data blocks; 

a second step of storing predetermined data contained in each data block of 
said -of the output data stream; and 

a third step of generating th e digital a digital signal in the time domain on the 
basis of each data block acquired at generated in the first step and the predetermined data 
stored afc-fee- in the second step in processing the data block at th e form e r stag e . in the first 
step, 

wherein the third step includes determining side information including 

information regarding decoding of the data block, and switching a processing method for 
generating the digital signal in the time domain on the basis of the side information. 

2. (Currently Amended) The filtering method according to claim 1, wherein 
said first stop further comprises the first step includes a fourth step of making 

the DCT a DCT (Discrete Cosine Transform)-IV transformation process for each data block 
of the input data stream; and 
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said s e cond st e p further compris e s the second step includes a fifth step of 
storing a part of th e proc e ss e d a process result of each data block at said at the fourth step that 
is used in processing the data block at the latt e r stag e , fourth step, and 

said third the third step further comprises: 

a sixth step of folding back and expanding a part of the proc e s s ed p rocess 
result of each data block at b lock in the fourth step other than the part of the process result 
stored aHhe- in the fifth step and multiplying the expanded data by a predetermined window 
to acquir e generate a first proc e ss e d p rocess result and folding back and expanding a part of 
the data block at the form e r stage sixth step that is stored afc4he -in the fifth step and 
multiplying the expanded data by a predetermined window to acquire a second proc e ss e d 
process result and 

a seventh step of adding the first and second process e d p rocess results 
acquir e d at acquired in the sixth step. 

3. (Canceled) 

4. (Currently Amended) The filtering method according to claim 2, wh e rein at 
wherein the third step of switching the processing method includes switching, in the sixth 
step, the predetermined w indow by which each data block is multipli e d is switch e d 
multiplied, on the basis of the side information including the information regarding the 
decoding of the data block. 

5. (Currently Amended) The filtering method according to claim 1, wh e r e in at 
wherein in the first step, the output data stream is acquired by making the matrixing generated 
by matrix transformation on each data block of the input data stream in accordance with the 
following expression, 
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where x is a column vector of one data block contained in the input data stream, y is a 
column vector of output data block corresponding to x, and C™ is a DCT-IV transformation 
matrix represented by the following expression, 

[ C N L,n = 

where N is the number of data contained in x. 
6-8. (Canceled) 

9. (Currently Amended) A filtering apparatus for decoding a digital signal from 
the -from a frequency domain to th e tim e to a time domain, comprising: 

transformation means for multiplying an input data stream of the digital signal 
and a transformation matrix that is decomposed into a sparse matrix from an inverse MDCT 
(Modified Discrete Cosine Transform) transformation matrix for making th e to make an 
inverse MDCT (Modifi e d Discr e te Cosin e Transform) of raid transformation of the input data 
stream composed of a plurality of data blocks, and hashar -having a smaller size than said than 
the inverse MDCT transformation matrix, to acquire generate an output data stream 
composed of a plurality of data blocks; 

memory means for storing predetermined data contained in each data block ef 
said -of the output data stream; and 

digital signal output means for generating and outputting the digital signal in 
th e tim e in a time domain on the basis of each data block contained in said in the output data 
stream and th e data of and data of the predetermined data in each data block at the form er 
stage-stored in said m e mory m e ans. b v memory means. 



N 
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wherein said digital signal output means determines side information including 

information regarding decoding of the data block, and switches a processing method for 
generating the digital signal in the time domain on the basis of the side information. 

10. (Currently Amended) The filtering apparatus according to claim 9, wherein 
said transformation means makes the DCT (Discrete Cosine Transform)-IV 

transformation process for each data block of the input data stream; 

said memory means stores a part of th e proc e ssed a process result of each data 
block through said of the DCT-IV transformation process that is used in processing the data 
block at th e latt e r stag e ; b lock; and 

said digital signal output means further comprises: 

multiplication means for folding back and expanding a part of the proc e ssed 
process result of each data block proc e ss e d through said of the DCT-IV transformation 
process other than the part of the process result stored in said memory means and multiplying 
the expanded data by a predetermined window to output a first proc es s e d generate a first 
process r esult, and folding back and expanding a part of the data block at th e former stag e that 
is stored in said memory means and multiplying the expanded data by a predetermined 
window to eutpu ^generate a second processed p rocess result; and 

addition means for adding the first and second processed r e sults output process 
results generated b y said multiplication means. 

11. (Canceled) 

12. (Currently Amended) The filtering apparatus according to claim 10, wherein 
said multiplication means switches the processing method by switching the predetermined 
window by which each data block is multipli e d multiplied, on the basis of the side 
information including the information regarding decoding the data block. 
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13. (Currently Amended) The filtering apparatus according to claim 9, wherein 
said transformation means acquires generates the output data stream by making th e matrixing 
matrix transformation on each data block of the input data stream in accordance with the 
following expression, 

y = c-x 

where x is a column vector of one data block contained in the input data stream, y is a 
column vector of output data block corresponding to x, and is a DCT-IV transformation 
matrix represented by the following expression, 




where N is the number of data contained in x. 
14-16. (Canceled) 



